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OATMS: 

|J\ yf . \a computer-implemented- ^methpd for automatically 

2 ( invoking a predetermined P ;ieBug'ger ? command at a desired 

3 location of a single thread*" -of " .-'a'^ program containing at 

4 least o\e thread/ said method 'comprising: 

5 (a) embedding within ^aid^^i^hgle thread at said 

6 des\red location thereof ;"a 'utility which reads a 

7 track file in which; said predetermined debugger 

8 command has been previously embedded; and 

9 (b) runnings the program fc.r -\ueading said trace file 
10 and invoking said predetermined debugger command . 

1 2. The method Naccording - to" : ^ciap.m ( 35, wherein said 

2 utility performs tfae f ollowing^stegs: 

3 i. checks whether a ^race XX\% exists, 

4 ii. if the tracfe file"; does, , not- exist, creates the 

5 trace file anei writes.- th.erjeto a traced value of 

6 at least one variable-; aft"; said desired location of 

7 the program, and\ - . . ;< 

8 iii-if the trace Sll-e t does* exist, compares a 

9 current value of Dtie least one .Variable with a 

10 respective line in the trace file and if they are 

11 different construes \he respective line in the 

12 trace file as a debugW^r . -command and invokes a 

13 debugger so as to executV the "debugger cdmmand; 

14 whereby running the prbgr^amX prior to carrying out 

15 said method traces one of' ..mfe p 'variables to the trace 

16 file, and step (a) included modifying the trace file so 

17 as to replace or insert at*Meast- ;6rce traced value with 

18 the predetermined debugger command^*" \ 

1 3. The method according ;~o, : . Claim 3i>, wherein the 

2 debugger attaches itself to • a • predetermined debugger 

3 command, which halts execution of the progVam and shows a 

4 state of the program at that time.* \ 



IS 999-010 !?•;] : 

V£/SL E£6'0N IZ'-Zl 00. L0/90 • -c:9Af9Q5 £ ZL6 "ilVd 8 NHOD 0"10HNI3H 





1 

2 
3 
4 
5 
6 
7 

1 
2 
3 
1 
2 
3 
4 
5 
1 
2 
3 
4 
5 
6 
7 

8 

9 
10 
11 
12 

13 
14 
15 
16 
17 
18 



4. \The method according \ r [ 'to w "° Claim 35, wherein the 
progi^am is multi-threaded and ; there is included the 
further step of: ... \'; ' 

(c) providing a *me'chanlsm for rerunning, the 
program with:* identical interleaving as far 
as instrurhentat'i'ori- statements are 
concerned. * f ,; 

5. The method according tcT Claim 1/ further including 
the step of treating the mechanism automatically using 
the instrumenta\ion statements. " 

6. The method \according ' to ' Claim 35, wherein the 
program includes Vultiple -threads," each of which prints 
an invariant associated ' with ri Va ; status of the \ program, 
said invariant hav\ng a value ' that: "remains constant 
regardless of the int\rl'eky±iig;.: ,# 



A c ompu t e r - imp 1 eman t e d, 



method 



for automatically 



invoking a predetermined debugged -^function at a desired 
location of a specific thgce'ad- of : a%;program containing at 
least one thread, said met RfoH- comprising: 

(a) embedding within t5>e specif ic thread of the 

program at said -d\si-red location thereof a 

utility which: 

i) checks whether a r -tra\e/f ile exists, 

ii) if the trace f ile ;doeA ,-not exist, creates the 
trace file and writ'es\a traced value of at 
least one variable ;\ thereto at a desired 
location of the>- program,*, s^nd 

iii) if the trace f:i^-;does. ^exist, compares a 
current value of . the least \one variable with 
a respective line in ■ .the trace file and if 
they are different 1 . 'invokes aVdebugger so as 
to execute a debugger command embedded in the 
trace file in place of. the tracedv value; and 
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(b) running the program"; for reading a modified trace 
file readable by the program wherein at least one 
traced value 'iV 'replaced'"- "-or augmented by said 
debugger command; /' 

8. Thfe\ method according* to ^ ''Claim 7, wherein the 
predetermined debugger command lra l Its execution of the 
program ariti shows the stated of -the. program at that time. 

9. The method according- r to;_ Claim 7, wherein the 
program is flaulti-threaded ■"'.'arid; .there., is included the 
further step oi 

(c) providing a mechanism for rerunning the program 
with identical interleaving as far as instrumen- 
tation statements are "concerned. 

10. The method according r: tier' Claim 9, including the 
further step of creating ' thV";mechanism automatically 
using the instrumentation statements. 

11. The method according ,^to' "^laim " 7, wherein the 
program includes multiple threads/' each of which prints 
an invariant associated With a ' -status of the program, 
said invariant having a\ "^/alue thai? remains constant 
regardless of the interleaving.* 

12. The method according to Nlaim 7, wherein the program 
includes multiple threads and\tep- (a) (ii) includes: 

i) creating for eachr thread a respective trace 
file having a rame- which is uniquely defined 
by a name of the • r.eisp'e active thread; 
thereby allowing debugger.*, 'commands embedded in any 
of the trace files to be * executed ? -idu\ing a respective one 
of the threads. 

13. The method according to /-Claim!.- 12 Af urther including 
the step of automatically \ naming 4 said trace files 
according to a predetermined executaon-ir^lependent naming 
scheme. 
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14.\Th€i method according* to Claim 13/ 
naming scheme includes the steps* of: 



wherein said 



assigning a root name to a root thread, 
maintaining a 'thread-bound index structure 
for holding fo-c .^t eft ^thread ' a corresponding 
index counter wSl'-ch is'f'atomically incremented 
>on thread creation, r arid 
iii) up\n creation of -"a"- child thread assigning a 
name including "a- prefix indicative of a name 
of V respective" paren# thread and a suffix 
indicative of an:: index Counter of the 
respective parent thread, 

15. The method according -xto ■ Claim 11, wherein step 
(a) (ii) includes: 

i) attempting a bipartite matching between the 
threads anV the t^cefr/.such t:hat every thread 
has a track wlvfcH : - contains what the thread 
printed, and\ \ ^ A 

ii) if said bipartite 7 matcliing is not possible, 
then stopping V the ^program so as v to avoid 
executing debugger commands embedded in each 
of the traces at\,th^' wrong time. 

16. The method according to ,£laim 11, ' further including 
providing a mechanism for \ianually or automatically 
bypassing step (a) (ii) sq : , th\t< -traces are created in 
respect of only a subset of the'Vhreads. 

17. The method according to/'Glair^l 11, Wherein step (b) 
includes : 

i) reading the modified ttca^e file in respect of 
local views of*' thfe.V .threads only, so as to 
avoid a need f or: - synchronizing break-points 
in said multiple ^threa'ds . 
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device 



lfiV A computer program, -storage ( device readable by 
machine, tangibly embodying a\. program of " - instructions 
executable by the machine" to- perform method steps for 
automatically invoking ^. a . predetermined debugger command 
at a desired location" of ' a single "thread of a program 
containinoat least one ; thread^ ^ comprising: 

(a) embedding within "s^iri * £rdgram thread at said 
desired location, .thereof . ;a';7,utility which reads a 
trace file in . xhich' t . ; s.aid r ^.predetermined debugger 
command n&s been.. pr.eviQUsly.- embedded; and 

(b) running the prqgram/^f or reading said trace file 
and invoking said predetermined debugger command. 

19. A computer pre&gram produgt comprising a computer 

useable medium ha vYng . computer , readable program code 

embodied therein \for automatically invoking a 

predetermined debuggerVpommand' at desired location of a 

single thread of a ...... vpro.gr am;;, containing at least one 

thread, said computer ..prjMram^ prpduct comprising: 

computer readable f p^r6jgfam. t:i ,c.pde_ for causing the 

computer to embed within Vsaid;- pro gram thread at said 

desired location thereof aXutility which reads a trace 

\ * 
file in which said predete gained debugger command has 

been previously embedded; and 

computer readable program code for causing the 

computer to run the program^ forY reading said trace file 

and invoking said predetermined debugger command. 

20* A computer program storage \ device readable by 

machine, tangibly embodying a. .program of instructions 

executable by the -.machine, t/q^; perf arm 'method steps for 

automatically invoking a predetermined debugger function 

at a desired location of a, .specific thread of a program 

containing at least one thread, sa ; id method comprising: 
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(a) embedding within ttfe specific thread of 
the program at &aid;' desired ''location 
thereof a utility which.:' ; 1 - ! 
i) checks whether" i& J trace file 

exists^ ^ • - : ,r ■ 

if the trace f fle^'jdoes. not exist , 
creates the trace 'fiVe j and writes 
a traced value' ; oi :i at - least one 
Wariable thereto 7 ''- at' va desired 
location of the : L program; and 
iii) if\ the trace , file 4 does exist, 
compares a current \ , value of the 
least one ■ variable with a 
respective line in the trace, file 
and ift they are different invokes 
a debugger so_ o asv-. i;o.. execute a 
debuggeA command embedded in the 
trace file in place 'of the traced 
value; ancK %\ : ^r *y, . : * > 

(b) running the program*. f.p.t, reading a 
modified trace \ fi^ie , readable by the 
program wherein at. 'least,, one traced value 
is replaced or augmented .fc>-y. said debugger 
command , 

21. A computer program product comprising a computer 
useable medium having cdmf>m:er ^ readable program code 
embodied therein for . automatically invoking a 
predetermined debugger f unctioiX at* a desired location of 
a specific thread of a program \ containing at least one 
thread, said computer program" product comprising: 

computer readable program Vode for causing the 
computer to embed within v ;cfoe- /specific thread of the 
program at said desired location* t Hereof a utility which: 
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computer readable program ..code for causing the 
computer . to checks whether a trace file 'exists, 

computer readable program code for causing the 
completer to create the trace file if the trace file does 
not exist, and to write aV'*traced_ value of at least one 
variable thereto at a desired"; location of the program, 
and 

computer readable? ; .pipgram. . v c?ode for causing the 
computer to^ compare a\ . : curren^. : yalue of the least one 
variable wit\ a respective :, line' '*i'rf? the trace file if the 
trace file dfces exist.,.-, and. if '"jthey are different to 
invoke a debugger so . as .to'vex^Qute... a debugger command 
embedded in the \trace file \;in : -prace of the traced value; 



and 



computer readable program .code 



' ■•■x. 

for 



causing the 



computer to run theV program * for reading " a modified trace 
file readable by the\ program wjierein at least one traced 
value is replaced or ^ugmQn.ted;'by .said debugger command. 
22. A computer program., storage - ^device readable by 
machine, tangibly embpq^ijig a. .program of instructions 
executable by the machiite to, ; pexf prm method steps for 
automatically invoking , a. ^e'determined debugger function 
at a desired location of. a-Wpaci'fdc thread of a program 
containing at least one th^.e.aGL ^said method comprising: 

(a) checking whether a traqe'>f il.e exists, 

(b) if the trace file dpes\not exist, creating the 
trace file and writes a ^ttraced: value of at least 
one variable thereto':- at* a ^esired location of the 
program, and- .-\ v:/_;: 

(c) if the trace file does exist.A comparing a current 
value of said at /< le ; ast . " onet variable with a 
respective line in %he tratp^ fiUe and if they are 
different invoking a . .debugger soi as to execute a 
debugger command embedded iin the^ trace file in 
place of the traced value// 
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23V A computer program product comprising a computer 
useable medium having computer readable program code 
embodied therein for ... "automatical ly invoking a 
predetermined debugger function at a desired location^ of 
a specific thread of a prograim-;. containing at least one 
thread, seid computer program product comprising: 

computer readable program .code for causing the 
computer to^checks whether .a tr.ace".^ile exists, \ 

compute^ readable ; program;/ code --..for causing the 
computer to crteate the ; " tr^p? ^ile^lf the trace file does 
not exist, and \to write . a^-trac|Bd^, value of at least one 
variable thereto\at a desired location of the program, 
and 

computer reaaable program;* code for causing the 
computer to compare V current .-Value of ..the at least one 
variable with a respective line in the 'trace file if the 
trace file does exists and if. , 5 they are different to 
invoke a debugger so a\ to ..execute a debugger command 
embedded in the trace filev in place of the traced value. 
24. A computer- implement eck .system^ for automatically 
invoking a predetermined debugger, command at a desired 
location of a single thread \pf : a program containing at 
least one thread, said systW^^c^mprising: 

a code modifier for ■ embedding within said single 
thread at said desired locati.on.-^hereqf a utility which 
reads a trace file in which, \sa^\predetermined debugger 
command has been previously . embedded., an d : 

a processor for reading., saia ,^ trace file during 
running of the program and . invaking\ said predetermined 
debugger command, 

25- The system according to* Claim 2.4, fvNrther including: 

a file management system ' fcoupled Ao the processor 
and responsive to said u : t ili'iy/ f or checking whether a 
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tra&e file exists, and for ^creating the trace file if it 
does Viot exist, ' v. '-" *i r :]y 

file modifier coupled^ lib the file management 
system *nd responsive to the** t £ Ac > -file; - being created for 
writing \o trace file a traced-' value - of at least one 
variable at said desired location of the program, and 

L arator coupled 'to the processor for comparing 
lue of the * ? leas"t *: one variable with a 
lifce in . the V face -file and if they are 
different construing the respective line in the trace 
file as a debugger command"* an^- invoking a debugger so as 
to execute the demigger toi^and;' t : rf ■ 

26. The system according Vftb ; Claim 24, wherein the 
debugger is adapted\to attach, itself to a predetermined 
debugger command, 



a 

a current 
respective 



wh\ 



ch halts ' execution of the program 
and shows a state of tlae program- at that time • 

27. The system according ■ to ; Claim. 24, wherein the 
program is multi-threaded, $nd -there is' further included a 
replay mechanism coupled Vp the /processor for rerunning 
the program with identiXal.^ : ^interleaving as far as 
instrumentation statements aise. .concerned , 

28. A computer-implemented N&ystem for automatically 
invoking a predetermined debtigae^^ function at a desired 
location of a specific -thread- oxVa ' program containing at 
least one thread, said system ^bm&rising : 

a code modifier for^ embeidd^ng .within said single 
thread at said desired locationVrtWBreof a utility which 
reads a trace file in which sa'dd predetermined debugger 
command has been previously embedded 

a file management system coupled to the processor 
and responsive to said utility -for checking whether a 
trace file exists, and for 'creating the \trace file if it 
does not exist, - ■ 
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13 \ a file mociif ier n)a c^^l¥d the file management 

14 system and responsive to": the: \trace : "f ile being created for 

15 writspg to trace file/Va £xa 3 ced' '/'value of at least one 

16 variable at said desired '.location- of the program, 

17 A processor for . running^ tfte^ ^program for reading a 

18 modified^ trace file readable i>y-* the program wherein at 

19 least oneV traced value is replaced or augmented by said 

20 debugger command, and . , ; v . . . 

21 a comparator coupled to the processor for comparing 

22 a current \alue of -^.the - least . ; y one variable with a 

23 respective l2Jie in the trace file and if they are 

24 different construing this ^res'bective. line in the trace 

25 file as a debugger commandffana invoking a debugger so as 

26 to execute the debugger command. ; 

1 29. The system according ;^ to/ Claim 28 , wherein the 

2 program is multi-tlWeaded and; there is further included a 

3 replay mechanism coupled to' the^ .processor for rerunning 

4 the program with identical v interleaving as far as 

5 instrumentation statements are concerned . ^ 

1 30. The system according *" to' Claim 28, wherein the 

2 program includes multiple, threads and the file management 

3 system is adapted to Create fot:edch' thread a respective 

4 trace file having a name ^ic^'is, uniquely defined by a 

5 name of the respective thread,. ^ .thereby allowing debugger 

6 commands embedded in any, ^ of , the trace files to be 

7 executed during a respective 7 one'-of the threads.. 

1 31. The system according ;to ClVinv • 30., wherein the file 

2 management system is responsive' to a predetermined 

3 execution-independent naming / Vsbh'enie fbr automatically 
A naming said trace files. \ 

1 32. The system according to Claim 3jy wherein the file 

2 management system includes:** \ 

3 an assignment unit f br - ^signing \a root name to a 

4 root thread, and ' , <;v*/ : l\\ " \ 
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5 ' \ a thread-bound index structure for -holding for each 

6 thre\d a corresponding ind|-x (counter which is atomically 

7 incremented upon thread creation; 5 

8 s^aid assignment unit be'J.ng .responsive to creation 

9 of a chi^d thread for assigning' a name including a prefix 

10 indicative* of a name of a respective parent thread and a 

11 suffix indicative of an index ecunter of the respective 

12 parent threasi. 

1 33. The system according to ' Claim 32/ wherein the 

2 assignment unrt is responsive 'to no consistent naming 

3 being possible^ for attempting' a bipartite matching 

4 between the threads and theUtr£<?£s such that every thread 

5 has a trace whiehX contains, ~vfi?t the thread printed, and 

6 for stopping the\ program. >o ',';as to avoid executing 

7 debugger commands embedded .in. each, of the traces at the 

8 wrong time if said bipartite matching is not possible. , 

1 34. The system according to . C.laim, H .28 , - further including 

2 a. bypass mechanism coVipled to the file modifier for 

3 allowing creation of tHe trace file to be manually or 

4 automatically bypassed io.'thafc, traces'* are created in 

5 respect of only a subset ojS t th<a ^threads. 

1 35. The system according Vto. Claim 28, wherein the 

2 processor is adapted to rea\ the modified trace file in 

3 respect of local views of*- tlae threads • only, so as to 

4 avoid a need for synchrony zVig " break-points in said 

5 multiple threads. " " V 
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